Teka was from Ruatahuna in the Ureweras (1937), and had a musical childhood. His mother played mouth organ and clarinet, and his father was a saxophonist with a bush band. After learning guitar and saxophone at woolshed dances with teenage bands, Teka moved to Sydney and began a six-year stand with the Maori Volcanics showband on the Japan and Pacific circuit. The 'Prince' title was adopted when Teka joined the Maori Troubadours: 'In those days Elvis was the king of rock'n'roll so we thought up New Zealand's prince of entertainment.'